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Abstract. In this note we show that the set mdeg(Aut(C 3 ))\ mdeg(Tame(C 3 )) 
is not empty. Moreover we show that this set has infinitely many elements. 
Since for the famous Nagata's example N of wild automorphism, mdeg N = 
(5,3,1) £ mdeg(Tame(<C 3 )), and since for other known examples of wild au- 
tomorphisms the multidegree is of the form (1,^2,^3) (after permutation if 
neccesary), then we give the very first exmple of wild automorphism F of C 3 
with mdegF f. mdeg(Tame(C 3 )). 

We also show that, if d\,d,2 are odd numbers such that gcd(di,c(2) = 1, 
then (di,d 2 ,d 3 ) £ mdeg (Tame (C 3 )) if and only if d 3 e d]N + d 2 N. This a 
crucial fact that we use in the proof of the main result. 

1. Introduction 

Let us recall that a tame automorphism is, by definition, a composition of linear 
automorphisms and triangular automorphisms, where a triangular automorphism 
is a mapping of the following form 
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Recall, also, that an automorphism is called wild if it is not tame. 

By multidegree of any polynomial mapping F = (Fx, . . . , F n ) : C™ — > C", de- 
noted mdegF, we call the sequence (deg.Fi, . . . , degF n ). By Tame(C") we will 
denote the group of all tame automorphimsm of C™, and by mdeg the mapping 
from the set of all polynomial endomorphisms of C n into the set N n . In [2] it was 
proven that (3, 4, 5), (3, 5, 7), (4, 5, 7), (4, 5, 11) ^ mdeg(Tame(C 3 )). Next in [4] it 
was proved that (3, efe, ^3) € mdeg(Tame(C 3 )), for 3 < c?2 < ^3, if and only if 3|d 2 
or c/3 6 3N + d,2N, and in [3] it was shoven that for ds > dz > d\ > 3, where d\ and 
c?2 are prime numbers, (di, cfc, ^3) S mdeg(Tame(C 3 )) if and only if d 3 G diN + d 2 N. 
In this paper we give generalization of this result (Theorem [2] below) , and using 
this fact we show the following theorem. 

Theorem 1. The set mdeg(Aut(C 3 ))\ mdeg(Tame(C 3 )) has infinitely many ele- 
ments. 

Notice that the existence of wild automorphism does not imply the above re- 
sult. For example the famous Nagata's exmple is wild, but its muldidegree is 

Key words and phrases, polynomial automorphism, tame automorphism, wild automorphism, 
multidegree. 

2000 Mathematics Subject Classification: 14Rxx,14R10. 



2 MAREK KARAS, JAKUB ZYGADLO 

(after pemutetion) (1,3,5) € mdeg(Tame(C 3 )), because for instance the mapp 
C 3 3 (x, y,z) i — » (x, y + a; 3 , z + x 5 ) € C 3 is a tame automorphism. 

2. Tame automorphisms of C 3 with multidegree of the form (di, d2,ds) with 
gcd(di,d2) = 1 and odd dx,d 2 , 

In the proof of Theorem [T] we will use the following genrealization of the result 
of i. 

Theorem 2. Let c?3 > di > d\ > 3 be positive integers. If d\ and d 2 are odd 
numbers such that gcd (dx, d 2 ) = 1, then (di, d 2 , ^3) £ mdeg(Tame(C 3 )) z/ and only 
if c?3 G diN + ^2^, j-e. i/ and only if d^ is a linear combination of d\ and d 2 with 
coefficients in N. 

In the proof of this theorem we will need the following results that we include 
here for the convenience of the reader. 

Theorem 3. If d\, d 2 are positive integers such that gcd(di, c?2) = 1, then for every 
integer k > (di — l)(d2 — 1) there are k\, k 2 S N such that 

k = k\d\ + k 2 d 2 . 

Moreover (dx - l)(d 2 - 1) - 1 ^ diN + d 2 N. 

Proposition 4. ({2], Proposition 2.2) If for a sequence of integers 1 < dx < ... < 
d„ i/iere is i G {1, . . . , n} smc/i i/iai 

i-1 

c?i = fcjdj wrf/i fcj 6 N, 
3=1 

i/ien i/iere exists a tame automorphism F of C™ wii/i mdeg-F = (dx, ■ ■ ■ ,d ra ). 

Proposition 5. (]4j, Proposition 2.4) Let f,g S C[Xx,...,X n ] &e smc/i i/iai /,g 
are algebraically independent and f ^ C [<?] , ~g ^ C [/] (7i means the highest homo- 
geneous part of h). Assume that deg/ < degg, put 

deg/ 
gcd (deg /, degg)' 

and let G(x, y) € <C[x, y] with deg y G(x, y) = pq + r, < r < p. Then 

degG(/,g) > g(pdeg 5 -deg3-deg/ + deg[/,g]) +rdegg. 

In the above proposition [/, g] means the Poisson bracket of / and g defined as 
the following formal sum: 

y> / df dg df dg \ 

^— J \dxidxj dxj dxi J " J 

l<i<j<n N j / 

and: 

where by definition deg [Xj, Xj] =2 for i ^ j and deg = — 00. 
From the definition of the Poisson bracket we have 

deg [f,g] < deg / + deg g 
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and by Proposition 1.2.9 of pQ: 

degf/ g]-2+ max deg ( d * dg - d * dg \ 
' i<i<j<n \dxi dxj dxj dxi J 

if /, g are algebraically independent, and deg[/, g] — if /, g are algebraically 
dependent. 

The last result we will need is the following theorem. 

Theorem 6. ( 5J, Theorem 3) Let F = (Fi,F 2 , F 3 ) be a tame automorphism 0/C 3 . 
If deg Fi +degF 2 +degF 3 > 3 (in other words if F is not a linear automorphism), 
then F admits either an elementary reduction or a reduction of types I-IV (see [5] 
Definitions 2-4)- 

Let us, also, recall that an automorphism F = (F±, F2, F 3 ) admits an elementary 
reduction if there exists a polynomial g £ C[x, y] and a permutation a of the set 
{1,2,3} such that deg(F a m — g{F a ^ 2 ),F a ^)) < deg-F CT m. In other words if there 
exists an elementary automorphism r : C 3 — > C 3 such that mdeg (r o F) < mdeg F, 
where (di, . . . , d n ) < (ki, . . . , k n ) means that di < ki for all I € {1, . . . , n} and 
di < ki for at least one i 6 {1, . . . , n} . Recall also that a mapping r = (n, . . . ,r n ) : 
C™ — > C" is called an elementary automorphism if there exists i £ {1, . . . , n} such 
that 

J ' \ x i +g(x 1 ,...,x l - 1 ,x i+1 ,...,x n ) for j = 1 

Proof, (of Theorem^) Assume that F — {F\, F2, F3) is an automorphism of C 3 
such that mdegF = (di, d%, c/3). Assume, also, that c?3 ^ diN + ^N- By Theorem 
[3] we have: 

(1) d 3 < (d 1 - l)(da - 1). 

First of all we show that this hypothetical automorphism F does not admit reduc- 
tions of type I-IV. 

By the definitions of reductions of types I-IV (see [5j Definitions 2-4), if F = 
(Fi, F%, F 3 ) admits a reduction of these types, then 2| degi^ for some i £ {1, 2, 3}. 
Thus if g?3 is odd, then F does not admit a reduction of types I-IV. Assume that 
c?3 = 2n for some positive integers n. 

If we assume that F admits a reduction of type I or II, then by the definition 
(see [5] Definition 2 and 3) we have d\ = sn or d 2 = sn for some odd s > 3. Since 
d\ , g?2 < c?3 = 2n < sn, then we obtain a contradiction. 

And, if we assume that F admits a reduction of type III or IV, then by the 
definition (see [5] Definition 4) we have: 

n < d\ < %n, d 2 = in 

or 

d\ = |n, |n < <i 2 < 3n. 

Since di , d 2 < d 3 — 2n < |n, 3n, then we obtain a contradiction. Thus we have 
proved that our hypothetical automorphism F does not admit a reduction of types 
I-IV. 

Now we will show that it, also, does not admit an elementary reduction. 
Assume, by a contrary, that 

(F 1 ,F 2 ,F 3 -g(F l ,F 2 )), 



4 



MAREK KARAS, JAKUB ZYGADLO 



where g G C[x, y], is an elementary reduction of (Fi,F 2 ,F 3 ). Then we have degg(Fi, F 2 ) = 
degF 3 = d 3 . But, by Proposition El we have 

deg g(F 1 ,F 2 ) > q(did 2 - di - d 2 + deg[F 1; F 2 ]) + rd 2 , 

where deg y g{x, y) = qd\ + r with < r < d\. Since Fi,F 2 are algebraically 
independent, deg[F 1; F 2 ] > 2 and then 

did 2 -dx-d 2 + deg[Fi, F»] > d x d 2 - dx - d 2 + 2 > (di - l)(d 2 - 1). 

This and (JTJ) follows that q = 0, and that: 

g(x,y) = ^2 9^)^- 

Since lcm(di,G?2) = d\d 2 , then the sets 

diN, d 2 + <2 X N, ...,(di- l)d 2 + d ± N 
are pair wise disjoint. This follows that: 

d 3 = deg V gi{F-C)Fl = max (degFi deg^ + idegF 2 ) . 

\ I i=0,...,di — 1 

\ i=0 / 

Thus 

di-l 

rf 3 £ [J (rd 2 +diN) C rfiN + d 2 N. 

This is a contradiction with ^3 ^ diN + c^N. 
Now, assume that 

(F 1 ,F 2 -g(F 1 ,F 3 ),F 3 ), 

where g 6 C[x, y], is an elementary reduction of F 2 , F 3 ). Since d 3 £ diN + d 2 N, 
then d\ \ d 3 . This follows that 



gcd(di,d 3 ) " 

Since d\ is odd number, we also have p 7^ 2. Thus by Proposition [5] we have 

degg(Fi, F 3 ) > q(pd 3 - d 3 - di + deg[Fi, F 3 ]) + rd 3 , 

where deg y g(or, y) = qp + r with < r < p. Since p > 3, then pd 3 — d 3 — d% + 
deg[Fi, F 3 ] > 2d 3 — d\ + 2 > d 3 . Since we want to have deg g(F 1 , F 3 ) = d 2 , then q = 
r = 0, and then g(x,y) = g(x). This means that d 2 = deg g (Fi, F 3 ) = degg(Fi) . 
But this is a contradiction with d 2 £ d\H (remember that gcd (di, d 2 ) = 1). 

Finally, if we assume that (Pj — g(F 2 , F 3 ), F 2 , F 3 ) is an elementary reduction of 
{Ft, F 2 , F 3 ), then in the same way as in the previous case we obtain a contradiction. 

□ 

3. Proof of the theorem 

Let N : C 3 3 (x, y, z) h-> (x + 2y(y 2 + zx) - z(y 2 + zx) 2 ,y - z(y 2 + zx), z) £ C 3 
be the Nagata's exmple and let T : C 3 3 (x,y,z) 1— » (z,y,x) G C 3 . We start with 
the following lemma. 

Lemma 7. For all n eN we have mdeg(T o N) n = (An - 3, An - 1, An + 1). 
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Proof. We have ToN(x, y, z) = (z,y—z(y 2 +zx),x+2y(y 2 +zx) — z(y 2 +zx) 2 ),soth.e 
above equality is true for n = 1. Let (/„, g n , h n ) = ToN for /„, g n , h n 6 C[X, Y, Z\. 
One can see that g\ +h\f\ = Y 2 + ZX, and by induction that g 2 + h n f„ — Y 2 + ZX 
for any n £ N\{0}. Thus 

(fn+l,9n+l,hn+l) — (ToN) (/„,#„, /l„) 

= (h n ,g„ - h n (g 2 + h n f n ) , /„ + 2h n (g^ + h n f n ) - h n (g 2 n + h n f n ) 2 ^j 

= (h n ,g n - h n (Y 2 + ZX) , /„ + 2h n (Y 2 + ZX) - h n (Y 2 + Zxf^j . 

So if we assume that mdeg(/ n , g n , h n ) = (An — 3, An — I, An + 1), we obtain 
mdeg(/ n+ i, ) = (An + 1, (An + 1) + 2, (4n + 1) + 2 • 2) = (4(n + 1) - 

3,4(n+ 1) - l,4(n+ 1) + 1). □ 

By the above lemma and Theorem [2] we obtain the following theorem. 

Theorem 8. For every n £ N the automorphism (T o TV)™ is wild. 

Proof. For n = 1 this is the result of Shestakov and Umirbayev [51 [B] . So we can 
assume that n > 2. The numbers 4n — 3, An — 1 are odd and gcd(4n — 3, An — 1) = 
gcd(4n - 3,2) = 1. Since 4n - 3 > 2, 4ra + 1 £ (4n - 3)N + (4n - 1)N. Then 
by Theorem [2] (4n — 3,4n — l,4n + 1) ^ mdeg(Tame(C 3 )) for n > 1. This proves 
Theorem [T] and that (T o 7V) n is not a tame automphism. □ 

Let us notice that in the proof of the above theorem we, aslo, proved that 
{(An - 3, An - 1, An + 1) : n £ N, n > 2} C mdeg(Aut(C 3 ))\ mdeg(Tame(C 3 )). 
This proves Theorem [TJ 
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